package com.company.demo3;

public class TestHanoi {

    public static void main(String[] args) {
        haboi(3,'A','B','C');
    }

    /**
     *
     * @param n 共有N个盘子
     * @param from 开始的柱子
     * @param in 中间的住子
     * @param to 目标柱子
     *           无论有多少个盘子，都认为只有两个。上面的所有盘子和z最下面一个盘子
     */
    public static void haboi(int n,char from,char in,char to){
        //只有一个盘子。
        if (n==1){
            System.out.println("第1个盘子从"+from+"移到"+to);
            //无论有多少个盘子，都认为只有两个。上面的所有盘子和z最下面一个盘子
        }else {
            //移动上面所有的盘子到中间位置
            haboi(n-1,from,to,in);
            //移动下面的盘子
            System.out.println("第"+n+"个盘子从"+from+"移到"+to);
            //把上面的所有盘子从中间位置移到目标位置
            haboi(n-1,in,from,to);

        }
    }

}
